#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<math.h>
//int main()
//{
//	char arr[500] = { 0 };
//	int arr1[128] = { 0 };
//	int sum = 0;
//	while (~scanf("%s", &arr))
//	{
//		int len = strlen(arr);
//		for (int i = 0; i < len; i++)
//		{
//			if (arr1[(int)arr[i]] == 0)
//			{
//				arr1[(int)arr[i]] = 1;
//				sum++;
//			}
//		}
//	}
//	printf("%d\n", sum);
//	return 0;
//}

//int compare(void *a, void *b)
//{
//	return *(int *)a - *(int *)b;
//}
//int majorityElement(int* nums, int numsSize)
//{
//	assert(nums != NULL);
//	int n = 1;
//	int *arr1 = (int *)malloc(sizeof(int)*numsSize);
//	qsort(nums, numsSize, sizeof(nums[0]), compare);
//	for (int i = 0; i < numsSize; i++)
//	{
//		if (nums[i] == nums[i+1])
//		{
//			arr1[0] = nums[i];
//			n++;
//		}
//		if (n > numsSize / 2)
//		{
//			return arr1[0];
//		}
//		else if (nums[i] != nums[i + 1])
//		{
//			arr1[0] = nums[i+1];
//			n = 1;
//		}
//	}
//
//}
//int main()
//{
//	int arr[7] = { 0 };
//	for (int i = 0; i < 7; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int len = sizeof(arr)/sizeof(arr[0]);
//	int tmp = majorityElement(arr, len);
//	printf("%d\n", tmp);
//	return 0;
//}

//int main()
//{
//	char arr[8000] = { 0 };
//	scanf("%s", &arr);
//	int c = 0;
//	int ch = 0;
//	int chn = 0;
//	char *p = 0;
//	while (*p)
//	{
//		if (*p == 'C')
//		{
//			c++;
//		}
//		else if (*p == 'H')
//		{
//			ch += c;
//		}
//		else if (*p == 'N')
//		{
//			chn += ch;
//		}
//		p++;
//	}
//	printf("%d\n", chn);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int tmp = 0;
//	int arr[10000000] = { 0 };
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &tmp);
//		arr[tmp] = tmp;
//	}
//	for (int i = 0; i < n; i++)
//	{
//		if (arr[i] != 0)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	return 0;
//}

//int Fibonacci(int n)
//{
//	if (n == 1 || n == 2)
//	{
//		return n;
//	}
//	else
//	{
//		return Fibonacci(n - 1) + Fibonacci(n - 2);
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int sum = Fibonacci(n);
//	printf("%d\n", sum);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int tmp = 0;
//	int i = 0;
//	int sum = 0;
//	while (n)
//	{
//		if (n % 2 == 1)
//		{
//			tmp = 1;
//		}
//		else if (n % 2 == 0)
//		{
//			tmp = 0;
//		}
//		sum += tmp*pow(10, i);
//		i++;
//		 n /= 10;
//	}
//	printf("%d\n", sum);
//	return 0;
//}

int main()
{

	return 0;
}